#include<iostream>
#define inf 0x7f7f7f7f
using namespace std;
int f[50][100010];
int num[50][50];
int main(){
    string s;
    cin>>s;
    int n;
    cin>>n;
    memset(f,127,sizeof(f));
    int ws=s.length();
    f[0][0]=-1;
    for(int i=1;i<=ws;i++){
        for(int j=1;j<=i;j++){
            if(num[j][i-1]>n){
                num[j][i]=inf;
            }
            else num[j][i]=num[j][i-1]*10+s[i-1]-'0';
        }
    }
    for(int i=1;i<=ws;i++){
        for(int s=0;s<=n;s++){
            for(int j=i-1;j>=0&&num[j+1][i]<=n;j--){
                if(s>=num[j+1][i]){
                    f[i][s]=min(f[i][s],f[j][s-num[j+1][i]]+1);
                }
            }
        }
        }
    
    cout<<(f[ws][n]<50?f[ws][n]:-1);
    return 0;
}